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ABSTRACT 

PROBLEM TO BE SOLVED: To carry out stack tracing even when a base pointer 
is omitted by storing a storage device with a pair of the address of a 
code changing a stack poinfer and information regarding the size of a 
stack frame after the change together with a compiling process for a 
method . 



SOLUTION: When compiling the method 40, an JIT compiler 56 generates a 
JITed management block 100 and registers an SP change table 102 and an 
initial frame size 103 in the JITed management block 100. Further, the 
generated method 40 is registered in a JITed code database (DB) 80. A tracer 
60 traces the stack by using the JITed code DB80, the SP change table 102 
and initial frame size 103, a frame size function 90 outputting a current 
frame size, and a context containing SP and a current execution address. 

COPYRIGHT: (C) 2000, JPO 
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ABSTRACT 

PROBLEM TO BE SOLVED: To detect a frame (JITed frame) of a code in which a 
memory usable by a JIT ( Just In Time ) compiler of Java(R) is 
limited and which is compiled on a thread stack / in an environment where 
other frame coexist. 



SOLUTION: When a JIT compiler becomes short of memory in a certain 
thread, all threads are once stopped and next, an active method is found in 
each thread, i.e., a JITed $bde address in a thread stack is found. 
Frames are scanned one after another from the current stack point SP in 
each thread to the bottom of the stack when a JITed last frame record 
does not exist and to the address of a JITed frame that is indicated by the 
latest JITed last frame record of a list when the list exists. Next, a 
frame that is indicated by the JITed last frame record and a JITed frame 
which is traced from the frame are detected. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a cost reduction technique of dynamic 
class loading and initialization check in an already compiled code. 

SOLUTION: A virtual machine instruction is compiled to one or more native 
machine instructions even when request execution time execution 

information is not usable at the time of compilation. The native machine 
instruction can be provided with place holder data in a place where the 
request execution time execution information is to be present. The native, 
machine instruction can be subscribed by the native machine instruction for 
transferring a control right to the section of a stab or a code for 
replacing the place holder data with the request execution time execution 

information at the time of execution at execution time. 
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Java object allocating apparatus has memory storing dynamic compiler 
which is invoked during object oriented program execution, for 

allocating Java object in program, to invocation stack frame 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: SCHMIDT. W J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20040015920 Al 20040122 US 2001812619 A 20010320 200415 B 

Priority Applications (No Type Date) : US 2001812619 A 20010320 
Patent Details: 

Patent No Kind Lan Pg Main IP(|( Filing Notes 
US 20040015920 Al 46 G06F-009/45 

Abstract (Basic) : US 20040015920 Al 

NOVELTY - A memory coupled to a processor, stores the object 
oriented program. A dynamic compiler residing in the memory , is 
invoked during the execution of the object oriented program, by the 
processor. The invoked dynamic compiler allocates Java object in 
the program, to an invocation stack frame. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 



following : 

(1) Java objects allocating method; and 

(2) computer program product for allocating Java objects. 
USE - For allocating Java objects in object oriented system. 
ADVANTAGE - Improves performance by dynamically compiling 

portions of the code that are frequently executed. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
the Java object allocation, 
pp; 46 DwgNo 10/41 
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Object bound determination method for computer system, involves 

receiving program code in intermediate level language and analyzing 

program code using linear escape analysis 
Patent Assignee: MICROSOFT CORP (MICT ) 
Inventor: GAY D E; STEENSGAARD B 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6681385 Bl 20040120 US 99415038 A 19991007 200413 B 

Priority Applications (No Type Date) : US 99415038 A 19991007 
Patent Details: 

Patent No Kind Lan Pg Main IPQ t Filing Notes 
US 6681385 Bl 15 G06F-009/4*5 

Abstract (Basic) : US 6681385 Bl 

NOVELTY - The program code is received in an intermediate level 
language, and analyzed with a set of rules defining a linear escape 
analysis • 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) compiler; 

(2) storage medium storing object bound determination program; 

(3) method for identifying object bounds in program; 

(4) transformation agent comprising analysis function to receive 
program code; and 

(5) storage medium storing program for implementing 
transformation agent. 

USE - For determining object bound in program for computer 
system. 

ADVANTAGE - Uses linear escape analysis to improve stack 
allocation of objects , and provides a compiler for an advanced 
programming language. ^ 

DESCRIPTION OF DRAWING ( S f' - The figure shows a flowchart 
illustrating the object bound determination process. 
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Object oriented apparatus for allocating objects on ah invocation 
stack used in data processing, has object allocation optimizer 
residing in memory and executed by processor to allocate created 
object to invocation stack frame 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: BLAIS M N; SCHMIDT W J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Appfecat No Kind Date Week 

US 6505344 Bl 20030107 US 2000481929 A 20000112 200337 B 

Priority Applications (No Type Date) : US 2000481929 A 20000112 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6505344 Bl 25 G06F-009/45 

Abstract (Basic) : US 6505344 Bl 

NOVELTY - The object oriented apparatus (1800) has an object 
allocation optimizer (1826) residing in a memory (1820) and executed 
by a processor (1810) to allocate the object , created by an 
instruction marked as arg escape by an escape analysis mechanism 
(1827), to an invocation stack frame. 

DETAILED DESCRIPTION - The escape analysis mechanism resides in 
the memory and executed by the processor to mark each instruction in 
an object oriented program (1825) to allocate a new object as one 
of global escape, no escape and arg escape. The object -oriented 
program resides in the memory and comprises of several instructions. 
The memory is coupled to the processor. INDEPENDENT CLAIMS are 
included for the following: 

(a) the object allocation process; and 

(b) the program product of the oriented allocating apparatus. 
USE - For allocating objects on an invocation stack used in 

data processing. 

ADVANTAGE - Allows allocation of greater number of Java objects 
on invocation stack . Allows nested object to be potentially 
allocated on stack , instead of forcing each object to be allocated 
from a heap . 

DESCRIPTION OF DRAWING ( S ) - The figure shows the block diagram of 
the object -oriented apparatus . 

Object oriented apparatus (1800) 
Processor' (1810) 
Memory (1820) 

Object oriented program (1825) 
Object allocation optimizer (1826) 
Escape analysis mechanism (1827) 
pp; 25 DwgNo 18/18 
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Program code performance optimizing method for Java software, involves 
analyzing one of byte code and intermediate language for code construct 
and eliminating code constructs within program code 

Patent Assignee: INTEL CORP (ITLC ) 

Inventor: KWONG A; LAI M; WANG 

Number of Countries: 001 Number 'of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6484188 Bl 20021119 US 99475441 A 19991230 200325 B 

Priority Applications (No Type Date) : US 99475441 A 19991230 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6484188 Bl 9 G06F-017/30 

Abstract (Basic) : US 6484188 Bl 

NOVELTY - A set of interface function calls are analyzed from a 
native method to a Java virtual machine. Several sets of interface 
function calls are selected by analyzing one of a byte code and 
intermediate language for code constructs and eliminating or moving 
the code constructs within program code. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) digital processing system; and 

(2) computer readable me^um storing program code performance 
optimizing program. ' 

USE - For optimizing Java software performance in personal 
computer . 

ADVANTAGE - Eliminates needless garbage collection operations by 
eliminating unnecessary structures such as if /then/else calls. Enables 
to be implemented in byte code accelerator. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram 
illustrating a mixed mode Java compiler . 
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Dynamic class loading method in Java, involves publishing class 

file containing description of software object returned by remotely 

invoked object to calling object 
Patent Assignee: ABB RES LTD (ALLM ); AUF DER MAUR D (MAUR-I); FABRI A 

(FABR-I); HOLLE J (HOLL-I); O'REILLY C (OREI-I) 
Inventor: AUF DER MAUR D; FABRI A; HOLLE J; ORIELLY C; O'REILLY C; OREILLY 
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Number of Countries: 028 Number of Patents: 004 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 1195677 Al 20020410 EP 2000810925 A 20001006 200243 B 

US 20020046304 Al 20020418 US 2001968786 A 20011003 200243 
CA 2358131 Al 20020406 CA 2358131 A 20011002 200243 

NO 200104810 A 20020408 NO 20014810 A 20011003 200243 



Priority Applications (No Type D|£ e) : EP 2000810925 A 20001006 



Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 1195677 Al E 9 G06F-009/46 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 
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US 20020046304 Al G06F-009/00 
CA 2358131 Al E G06F-009/$l 
NO 200104810 A G06F-000/00 

Abstract (Basic) : EP 1195677 Al 

NOVELTY - An object is returned by a program object being 
executable on a Java virtual machine (JVM) , to a calling object being 
executable on different JVM, after being remotely invoked. A class file 
containing a description of the returned object , is published to 
the calling object by a publisher of a Java message system (JVM) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Dynamic class loading program; and 

(2) Program product containing a recorded medium storing the 
dynamic class loading program. 

USE - For dynamic loading of classes in object oriented computing 
environment such as JAVA. 

ADVANTAGE - The calling object receives the published class file, 
without having to know from where the class file originates. Also, 
since Java message system is used to publish the class file, no 
internet protocol addresses and internet communication unit are 
required for communicating with the calling object . 

DESCRIPTION OF DRAWING (S) - The figure shows the unified modeling 
language notation. 

pp; 9 DwgNo 1/3 

Title Terms: DYNAMIC; CLASS; LOAD; METHOD; PUBLICATION; CLASS; FILE; 
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; CALL; OBJECT 
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Detecting long-running loops at run-time for an interpreter for selective 

dynamic compilation by a dynamic compiler 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

RD 433105 A 20000510 RD 2000433105 A 20000420 200063 B 

Priority Applications (No Type Date) : RD 2000433105 A 20000420 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

RD 433105 A * 2 G06F-000/00 ■ ■ * 

Abstract (Basic) : RD 433105 A 

NOVELTY - On first execution of a taken-backward conditional 
branch, the interpreter estimates the iteration count of the loop, 
which is used to modify the invocation counter so that compilation will 
be at a smaller invocation count than a threshold if the count is big 
enough, otherwise the method is compiled immediately. On each 
execution, the interpreter increments the local counter to a threshold 



and updates a global counter on return from an interpreted method. 
Repeated compilation failure at the same branch is avoided by modifying 
the op code of a backward branch. 

USE - Detecting long-running loops at run-time to improved 
interactive performance of virtual machines, 
pp; 2 DwgNo 0/0 ^ 
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Compilation of Java program in network computing, involves storing 
address of execution code which changes stack pointer and information 
about size of stack frame after change, in memory 

Patent Assignee: IBM CORP (IBMC ); INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: OGASAWARA T 

Number of Countries: 002 Number .of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 2000222242 A 20000811 JP 9921942 A 19990129 200053 B 

US 6732355 Bl 20040504 US 2000493763 A 20000128 200430 

Priority Applications (No Type Date) : JP 9921942 A 19990129 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 2000222242 A 8 G06F-011/28 

US 6732355 Bl G06F-009/44 

Abstract (Basic) : JP 2000222242 A 

NOVELTY - The address of execution code which changes the stack 
pointer during compilation of a sub routine and address in which 
information about size of the stack film after .change are stored, are 
paired and registered in change table in memory . Using the registered 
information, address which the base pointer should indicate during 
tracing is computed and stored. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) compiler; 

(b) stack and trace procedure; stack and trace system 
USE - For compiling Java program in network computing. 
ADVANTAGE - As the base pointer can be omitted, quality of compile 

code is raised and search is made easier. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the JIT Java compiler in network. 

pp; 8 DwgNo 5/7 
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Method for flavoring ham with ja^peno peppers by injecting ham muscle 
with an aqueous pickle composition)^ then compacting it with pre treated 
peppers ^ 

Patent Assignee: HANSEL f N GRETAL BRAI^P INC 

Inventor: ROWE J 

Number of Countries: 001 Number of Patents: 
Patent Family: 

Patent No Kind Date Applicat No 1 
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Abstract (Basic) : US 6074682 A 

NOVELTY - A method for making/ a ham product comprises: 

(a) injecting ham muscle with an aqueous pickle composition; and 

(b) contacting the embeddeor ham with jala$eno peppers which have 
been pretreated with a buffei 

DETAILED DESCRIPTION - Aif INDEPENDENT CLAIM \s included for the ham 
product produced using the oiaimed method. 

USE - For flavoring ham/w2-th jalapeno peppeiis. 

ADVANTAGE - The nutritional content of the ham\is not diminished, 
while the flavor is improved^ The product is nutritious, convenient and 
low in fat. 

pp; 4 DwgNo 0/0 
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Memory management in multi- threaded operating system e.g. Java virtual 

memory which accesses created^bbjects anywhere other than from the 

thread stack 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: KOLODNER E K; TROTTER M J 
Number of Countries: 001 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

GB 2345160 A 20000628 GB 9828334 A 19981223 200035 B 

GB 2345160 B 20030820 GB 9828334 A 19981223 200355 
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Patent Details: 
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Abstract (Basic) : GB 2345160 A 

NOVELTY - A created object in a thread heap (32) can be accessed 
anywhere other than from the thread stack (30) and discarded ( 
garbage collection ) by deleting one or more objects from the thread 
heap when memory space in^the heap is required. 

DETAILED DESCRIPTION - The run-time area (26) comprises the thread 



memory space (28) -stores local objects , global heap (34) -stores 
shared obj ects , class area (36) -stores classes as they are loaded and 
the compiled method area (38)- used by just ~ in ~ time compiler to 
store native executable code compiled from the Java byte code. 

An object is created from a class , stored, checked to see if it is 
global. The size of the object is created by discarding data ( garbage 
collection ) . 

INDEPENDENT CLAIMS are also included for 

(a) A system for managing memory in a multi-threaded processing 
environment. ' 

(b) A computer program product stored on a computer readable 
storage medium. 

Run-time area (26) 
Thread stack (30) 
Thread heap (32) 
Global heap (34) 
Class area (36) 
Method area (38) 

USE - For maximizing available memory space 

ADVANTAGE - Can be used on any platform not necessarily Pentium 
DESCRIPTION OF DRAWING (S) - The figure shows a schematic of a Java 
virtual machine embodying components involved in memory management, 
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Abstract (Basic) : EP 949564 A2 

NOVELTY - The virtual machine includes stack (120) for 
temporarily storing data. An instruction store (102) holds the virtual 
machine instruction sequence and several sets of succeeding instruction 
information. Each instruction is associated with a set of succeeding 
instruction information that indicates a change in a storage state of 
the data in the stack due to execution of an instruction executed 



after the associated instruction. A read circuit reads an instruction 
and an associated set of succeeding instruction information from the 
instruction store decoding-executor (103,110) to specify and execute 
operations corresponding to a combination of the read virtual machine 
instruction and the read set of succeeding instruction information. 
DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also given for: 

(a) a compiler "that generates programs for a virtual machine; 

(b) a Just-In-Time ( JIT ) compiler for use with a virtual 
machine that executes a virtual machine instruction sequence under 
control of a real machine; 

(c) a storage method used by an instruction store that holds a 
virtual machine instruction sequence to be executed by a virtual 
machine; and 

(d) a computer-readable recording medium that stores a program to 
have a computer function as a virtual machine with a stack 
architecture. 

USE - For use within the^fcield of communications, in a network with 
different kinds of CPU (real machine) . 

ADVANTAGE - Increases the execution speed of a virtual machine. To 
do this, it has diminished the number of true data dependencies, 
increased the quality of interrupt handling and uses a high speed 
compiler so that it does not have to deal with complex address 
handling . 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of 
the construction of the virtual machine. 
Instruction store (102) 

Instruction store decoding-executor (103,110) 
Virtual machine includes stack (120) 
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Abstract (Basic) : WO 9942925 Al 

NOVELTY - Coherent model allows precompiled Java code, interpreted 
byte code, compiled Java code, and C/C++ code to interoperate . 
Optimizing ahead-of-time Java compiler compiles either Java source 
code- (517) or byte code (519). Code distributed only in byte code may 
be precompiled. Java stack slot compilation scheme achieves code 
optimization and overcomes difficulty peculiar to ahead-of-time Java 
compilation. ^ 

USE - For providing a Java development environment using optimizing 
ahead-of-time compiler. 

ADVANTAGE - A static layout of Java metadata is created by the 
compiler, obviating the need to create such a layout at runtime. 

DESCRIPTION OF DRAWING ( S ) - The drawing shows a block diagram of a 
Java implementation model in accordance with one aspect of the tool. 

source code to machine code compiler (517) 

byte code to machine code compiler (519) 
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Publication Year: 2001 
CODEN: PSPIEM 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical); X; 
(Experimental) 

Journal Announcement: 0111W1 

Abstract: We present a new pointer and escape analysis . Instead of 
analyzing the whole program, the algorithm incrementally analyzes only 
those parts of the program that may deliver useful results. An analysis 
policy monitors the analysis results to direct the incremental investment 
of analysis resources to those parts of the program that offer the highest 
expected optimization return . Our experimental results show that almost 
all of the objects are allocated at a small number of allocation sites and 
that an incremental analysis of a small region of the program surrounding 
each site can deliver almost all of the benefit of a whole-program 
analysis. Our analysis policy is^ usually able to deliver this benefit at a 
fraction of the whole-program analysis cost. 17 Refs. 

Descriptors: ^Computer programming; Software engineering; Query languages 
; Synchronization; Optimization; Graph theory; Algorithms 

Identifiers: Pointer and escape analysis 
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Corporate Source: Laboratory for Computer Architecture Dept. of Elec. and 
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Source: IEEE Transactions on Computers v 50 n 2 February 2001 2001. p 
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Publication Year: 2001 

CODEN: ITCOB4 ISSN: 0018-9340 

Language: English ' 
Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
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Abstract: The Java Virtual Machine (JVM) is the cornerstone of Java 



technology and its efficiency in executing the portable Java bytecocles is 
crucial for the success of this technology. Interpretation, Just-In-Time 
(JIT) compilation, and hardware realization are well-known - solutions for a. 
JVM and previous research has proposed optimizations for each of these 
techniques. However, each technique has its pros and cons and may not be 
uniformly attractive for all hardware platforms. Instead, an understanding 
of the architectural - implications of JVM implementations with real 
applications can be crucial to the development of enabling technologies 
for efficient Java runtime system development on a wide range of 
platforms. Toward this goal, this paper examines architectural issues from 
both the hardware and JVM implementation perspectives. The paper starts by 
identifying the important execution characteristics of Java applications 
from a bytecode perspective. It then explores the potential of a smart 
JIT compiler strategy that can dynamically interpret or compile based 
on associated costs and investigates the CPU and cache architectural 
support that would benefit JVM implementations. We also study the 
available parallelism during the different execution modes using 
applications from the SPECjvm98 benchmarks. At the bytecode level, it is 
observed that less than 45 out of the 256 bytecodes constitute 90 percent 
of the dynamic bytecode stream. Method sizes fall into a trinodal 
distribution with peaks of 1, 9, and 26 bytecodes across all benchmarks. 
The architectural issues explored in this study show that, when Java 
applications are -executed with, a JIT compiler , selective translation 
using good heuristics can improve performance, but the saving is only 
10-15 percent at best. The instruction and data cache performance of 
Java applications are seen to be better than that of C/C++ applications 
except in the case of data cache performance in the JIT .mode. Write 
misses resulting from installation of JIT compiler output dominate the 
misses and deteriorate the data cache performance in JIT mode. A study 
on the available parallelism shows that Java programs executed using jit 

compilers have parallelism comparable to C/C++ programs for small window 
sizes, but falls behind when the window size is increased. Java programs 
executed using the interpreter have very little parallelism due to the 
stack nature of the JVM instruction set, which is dominant in the 
interpreted execution mode. In addition, this work gives revealing 
insights and architectural proposals for designing an efficient Java 
runtime system. 46 Refs. 
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Journal Announcement: 0104W3 

Abstract: This paper presents a combined pointer and escape analysis 
algorithm for Java programs. The algorithm is based on the abstraction of 
points-to escape graphs, which characterize how local variables and fields 
in objects refer to other objects . Each points-to escape graph also 
contains escape information , which characterizes how objects allocated 
in one region of the program can escape to be accessed by another region. 
The algorithm is designed to analyze arbitrary regions of complete or 
incomplete programs, obtaining complete information for objects that do 
not escape the analyzed regions. We have developed an implementation that 
uses the escape information to eliminate synchronization for objects 
that are accessed by only one thread and to allocate objects on the 
stack instead of in the heap . Our experimental results are encouraging. 
We were able to analyze programs tens of thousands of lines long. For our 
benchmark programs, our algorithms enable the elimination of between 24% 
and 67% of the synchronization" operations . They also enable' the stack 
allocation of between 22% and 95% of the objects . (Author abstract) 29 
Refs. 
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Abstract: Escape analysis is a static analysis that determines 
whether the lifetime of data exceeds its static scope. The main originality 
of our escape analysis is that it determines precisely the effect of 
assignments, which is necessary to apply it to object oriented languages 
with promising results, whereas previous work applied it to functional 
languages and were very imprecise on assignments. Our implementation 
analyses the full Java Language. We have applied our analysis to stack 



allocation and synchronization elimination, we manage to stack allocate 
13% to 95% of data, eliminate more than 20% of synchronizations on most 
programs (94% and 99% on two examples) and get up to 44% speedup (21% on 
average) . Our detailed experimental study on large programs shows that the 
improvement comes more from the decrease of the garbage collection and 
allocation times than from improvements on data locality, contrary to what 
happened for ML. -(Author abstract) 31 Refs. 
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Abstract: This paper presents a simple and efficient data - flow algorithm 
for escape analysis of objects in Java programs to determine (i) if 
an object can be allocated on the stack ; (ii) if an object is 
accessed only by a single thread during its lifetime, so that 
synchronization operations on that object can be removed. We introduce a 
new program abstraction for escape analysis , the connection graph, that 
is used to establish reachability relationships between objects and 
object references. We show that the connection graph can be summarized for 
each method such that the same stitmmary information may be used 
effectively in different calling contexts. We present an interprocedural 
algorithm that uses the above property to efficiently compute the 
connection graph and identify the non-escaping objects for methods and 
threads. The experimental results, from a prototype implementation of our 
framework in the IBM High Performance Compiler for Java, are very 
promising. The percentage of objects that may be allocated on the stack 
exceeds 70% of all dynamically created objects in three out of the ten 
benchmarks (with a median of 19%), 11% to 92% of all lock operations are 
eliminated in those ten programs (with a median of 51%) , and the overall 
execution time reduction ranges from 2% to 23% (with a median of 7%) on a 
333 MHz PowerPC workstation with 128 MB memory . (Author abstract) 25 
Refs. - • 
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Title: Efficient implementation of Java's Remote Method Invocation 

Author: Maassen, Jason; van Nieuwpoort, Rob; Veldema, Ronald; Bal, Henri 
E. ; Plaat, Aske 

Corporate Source: Vrije Universiteit , Amsterdam, Neth 

Conference Title: Proceedings of the 1999 7th ACM SIGPLAN Symposium on 
Principles and Practice of Parallel Programming (PPoPP) aspart of the 
Federated Computing Research Conference ( FCRC 1 99 ) 

Conference .Location: . Atlanta, GA, USA • Conference Date: 

19990504-19990506 

Sponsor: ACM SIGPLAN 

E.I. Conference No.: 55458 

Source: Proceedings of the ACM SIGPLAN Symposium on Principles and 
Practice of Parallel Programming, PPOPP 1999. p 173-182 
Publication Year: 1999 
CODEN: 002167 
Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9911W3 

Abstract: Java offers interesting opportunities for parallel computing. 
In particular, Java Remote Method Invocation provides an unusually flexible 
kind of Remote Procedure Call. Unlike RPC, RMI supports polymorphism, which 
requires the system to be able to download remote classes into a running 
application. Sun's RMI implementation achieves this kind of flexibility by 
passing around object type information and processing it at run time, 
which causes a major run time overhead. Using Sun's JDK 1.1.4 on a Pentium 
Pro/Myrinet cluster, for example, the latency for a null RMI (without 
parameters or a return value) is 1228 mu sec, which is about a factor of 
40 higher than that of a user-level RPC. In this paper, we study an 
alternative approach for implementing RML based on native compilation. This 
approach allows for better optimization, eliminate the need for processing 
of type information at run time, and makes a light weight communication 
protocol possible. We have built a Java system based on a native compiler, 
which supports both compile time and run time generation of 
marshallers. We find that almost all of the run time overhead of RMI can be 
pushed to compile time. With this approach, the latency of a null RMI is 
reduced to 34 mu sec, while stiljjf.. supporting polymorphic RMIs (and allowing 
interoperability with other JVMs). (Author abstract) 33 Refs. 

Descriptors: ^Parallel processing systems; Java programming language; 
Subroutines; Data structures; Program compilers; Data communication systems 
; Network protocols; Computer systems programming; Response time (computer 
systems) 

Identifiers: Remote method invocation (RMI); Remote procedure call (RPC) 
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Title: Pure Java -based streaming MPEG player 

Author: Tolba, Osama; Briceno, Hector; McMillan, Leonard 
Corporate Source: MIT, Cambridge, MA, USA 

Conference Title: Proceedings of the 1998 Multimedia Systems and 
Applications 

Conference Location: Boston, MA, USA Conference Date: 19981102-19981104 
Sponsor: SPIE ^ 
E.I. Conference No.: 55042 

Source: Proceedings of SPIE - The International Society for Optical 
Engineering v 3528 1999. p 216-224 
Publication Year: 1999 
CODEN: PSISDG ISSN: 0277-786X 
Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review); T; 
(Theoretical ) 

Journal Announcement: 9907W3 

Abstract: We present a pure Java-based streaming MPEG-1 video player. By 
implementing the player entirely in Java, we guarantee its functionality 
across platforms within any Java-enabled web browsers, without the need for 
native libraries. This allows greater use of MPEG video sequences, because 
the users will no longer need to pre-install any software to display video, 
beyond Java compatibility. This player features a novel forward-mapping 
IDCT algorithm that allows it to play locally stored, CIF-sized (352 
multiplied by 288) video sequences at 11 frames per second, when run on a 
personal computer with Java v Just - in - Time ' compiler . The IDCT 
algorithm can run with greater speed when the sequence is viewed at reduced 
size; e.g., performing approxima|^ly one quarter the amount of computation 
when the user resizes the sequence to one half its original width and 
height. We are able to play video streams stored anywhere on the Internet 
with acceptable performance using a proxy server, eliminating the need for 
large-capacity auxiliary storage. Thus, the player is well suited to small 
devices, such as digital TV set-top decoders, requiring little more memory 
than is required for three video frames. Because of our modular design, it 
is possible to assemble multiple video streams from remote sources and 
present them simultaneously to the viewers (i.e. picture-in-a-picture 
style), subject to network and local performance limitations. The same 
modular system can further provide viewers with their own customized view 
of each session; e.g., moving and resizing the video display window 
dynamically, and selecting their preferred set of video controls. (Author 
abstract) 12 Refs. 

Descriptors: ^Multimedia systems; Java programming language; Web browsers 
; Algorithms; Program compilers; Internet; Digital television; Standards 
Identifiers: Motion picture experts group (MPEG) standards; Video players 
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Author: Blanchet, Bruno 

Corporate Source: INRIA Rocquencourt , Le Chesnay, Fr 

Conference Title: Proceedings of the 1998 25th ACM SIGPLAN SIGACT 
Symposium on Principles of Programming Languages 

Conference Location: San Diego, CA, USA Conference Date: 
19980119-19980121 

Sponsor: ACM 

E.I. Conference No.: 48540 

Source: Conference Record of the Annual ACM Symposium on Principles of 
Programming Languages 1998. ACM, New York, NY, USA. p 25-37 
Publication Year: 1998 
CODEN: CRLADV ISSN: 0730-8566 
Language: English ^ 

Document Type: CA; ( Conference Article) Treatment: T; (Theoretical); X; 
(Experimental ) 

Journal Announcement: 9808W4 

Abstract: We describe an escape analysis , used to determine whether 
the lifetime of data exceeds its static scope. We give a new correctness 
proof starting directly from a semantics. Contrary to previous proofs, it 
takes into account all the features of functional languages, including 
imperative features and polymorphism. The analysis has been designed so 
that it can be implemented under the small complexity bound of 0(nlog**2 n) 
where n is the size of the analyzed program. We have included it in the 
Caml Special Light compiler (an implementation of ML) , and applied it to 
very large programs . We plan to apply these techniques to the Java 
programming language. Escape analysis has been applied to stack 
allocation. We improve the optimization technique by determining minimal 
lifetime for stack allocated data, and using inlining. We manage to 
stack allocate 25% of data in the theorem prover Coq. We analyzed the 
effect of this optimization, and noticed that its main effect is to improve 
data locality, which is important for efficiency. (Author abstract) 38 
Ref s . 
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Conference Title: Proceedings of the ACM SIGPLAN 1 92 Conference on 
Programming Language Design and Implementation 

Conference Location: San Francisco, CA, USA Conference Date: 19920617 
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E.I. Conference No.: 17942 

Source: SIGPLAN Notices (ACM Special Interest Group on Programming 
Languages) 1992. Publ by ACM, New York, NY, USA. p 116-127 
Publication Year: 1992 

CODEN: SINODQ ISSN: 0362-1340 ISBN: 0-897 91-475-9 
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Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 9306W3 

Abstract: Higher order functional programs constantly allocate objects 



dynamically. These objects are typically cons cells, closures, and 
records and are generally allocated in the heap and reclaimed later by 
some garbage collection process. This paper describes a compile time 
analysis, called escape analysis , for determining the lifetime of 
dynamically created objects in higher order functional programs, and • 
describes optimizations that can be performed, based on the analysis, to 
improve storage allocation and reclamation of such objects . In 
particular, our analysis can be applied to programs manipulating lists, in 
which case optimizations can be performed to allow cons cells in spines of 
lists to be either reclaimed immediately or reused without incurring any 
garbage collection overhead. In a previous paper on escape analysis , 
we had left open the problem of performing escape analysis on lists. 
Escape analysis simply determines when the argument (or some part of the 
argument) to a function call is returned by that call. This simple piece 
of information turns out to be sufficiently powerful to allow stack 
allocation of objects / compile-time garbage collection , reduction of 
run-time storage reclamation overhead, and other optimizations that are 
possible when the lifetimes of objects can be computed statically. Our 
approach is to define a high-level non-standard semantics that, in many 
ways, is similar to the standard semantics and captures the escape behavior 
caused by the constructs in a functional language. The advantage of our 
analysis lies in its conceptual simplicity and portability (i.e. no 
assumption is made about an underlying abstract machine) . (Author abstract) 
19 Refs. 
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One of the major overheads in implementing functional languages is the 
storage management overhead due to dynamic allocation and automatic 
reclamation of indefinite-extent^, storage - This dissertation investigates 
the problems of statically inferring lifetime information about 
dynamically-allocated objects in higher-order polymorphic functional 
languages, both strict and non-strict, and of applying that information 
to reduce the storage management overhead. 

We have developed a set of compile-time semantic analyses for a 
higher-order, monomorphic, strict functional language based on denotational 
semantics and abstract interpretation. They are (1) escape analysis , 
which provides information about the relative lifetimes of objects such 
as arguments and local objects defined within a function with respect to 
an activation of the function call, (2) refined escape analysis which, 
as a refinement of escape analysis / provides information about the 
lifetime of components of aggregate structures, and (3) reference escape 
analysis which provides information about the relative lifetimes of 
references created within a function with respect to an activation of the 



function. 

We also have developed a compile-time semantic analysis called 
order-of-demand analysis for higher-order, monomorphic, non-strict 
functional languages, which provides information about the order in which 
the values of bound variables are demanded and thus allows one to compute a 
range of information including strictness, evaluation-order, and 
evaluation-status information . 

Using the notion of polymorphic invariance, we describe a method for 
analyzing a polymorphic language by using the analyses for a monomorphic 
language. We then extend those analyses for a strict language to a 
non-strict language using non-strict program transformation and 
evaluation-status information 

Based on statically inferred* escape information , we propose a 
combination of storage management optimization techniques including 
stack allocation, explicit reclamation, inplace reuse, reference counting 
elimination, block allocation/reclamation, and improving generational 
garbage collection - 
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Conference Title: Proceedings International Symposium on Principles of 
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Conference Date: 1-2 Nov. 2000 Conference Location: Kanazawa, Japan 

Language: English Document Type: Conference Paper (PA) 

Treatment: Theoretical (T) 

Abstract: Software evolution is one of the most important features in 
advanced computer systems, and the significance of its. theoretical study is, 
acknowledged. Software evolution is divided into two categories: static and 
dynamic evolution. Static evolution involves changes in a software system 
that occur before compilation; a typical example is a software update. On 



the other hand, dynamic evolution involves changes in the execution time of 
a software system. The dynamic library mechanism in operating systems and 
dynamic class loading in Java are types of dynamic evolution. An 

environment represents a mapping of variables onto values. We have studied 
the lambda calculus with first-class environments (called the environment 
calculus). With this, we can treat environments as first-class citizens: 
environment values can be passed as parameters and returned as resultant 
values. The first-class environments are formalized according to the idea 
of explicit substitutions. This paper proposes programmable environments, 
as a further extension of first-class environments, which provide a 
computational mechanism allowing first-class environments to be treated as 
functions mapping variables onto their bound values. Conversely, such 
functions can also be treated as first-class environments. Programmable 
environments allow us to operate meta-level name spaces directly, and they 
enable us to model the dynamic evolution mechanism. (17 Refs) 
Subfile: C 
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Conference Title: ASPLOS-IX. Ninth International Conference on 
Architectural Support for Programming Languages and Operating Systems 
Conference Sponsor: ACM 

Conference Date: 12-15 Nov. 2000 Conference Location: Cambridge, MA, 
USA 

Language: English Document Type: Conference Paper (PA); Journal Paper' 
(JP) 

Treatment: Practical (P) 

Abstract: Recently, there has been a growing interest in exploiting 
profile information in adaptive systems such as just - in - time 

compilers , dynamic optimizers and, binary translators. In this paper, we 
show that sophisticated software profiling schemes that provide highly 
accurate information in an ^offline setting are ill-suited for these 

dynamic code generation systems. We experimentally demonstrate that 

hot path predictions must be made early in order to control. The rising 
cost of missed opportunity that result from the prediction delay. We also 
show that existing sophisticated path profiling schemes, if used in an 
online setting, offer no prediction advantages over simpler schemes that 
exhibit much lower runtime overheads. Based on these observation we 
developed a new low-overhead software profiling scheme for hot path 
prediction. Using an abstract metric we compare our scheme to path profile 
based prediction and show that our scheme achieves comparable prediction 
quality. In our second set of experiments we include runtime overhead and 
evaluate the performance of our scheme in a realistic application: Dynamo, 



a , dynamic optimization system. The results show that our prediction scheme 
clearly outperforms path profile based prediction and thus confirm that 
less profiling as exhibited in our scheme will actually lead to move 
effective hot path prediction. (21 Refs) 
Subfile: C 
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Conference Title: Proceedings of the 1999 Association for Computing 
Machinery Conference on Java Grande 
Conference Sponsor: ACM 

Conference Date: 12-14 June 1999 Conference Location: San Francisco, 
CA, USA 

Language: English Document iffype: Conference Paper (PA); Journal Paper 
(JP) 

Treatment: Practical (P) 

Abstract: The Java .class file is a compact encoding of programs for a 
stack based virtual machine. It is intended for use in a networked 
environment, which requires machine independence and minimized consumption 
of network bandwidth. However, as in all interpreted virtual machines, 
performance does not match that of code generated for the target machine. 
We propose verifiable, machine-independent annotations to the Java class 
file to bring the quality of the code generated by a " just - in - time " 
compiler closer to that of an optimizing compiler without a significant 
increase in code generation time. This division of labor has expensive 
machine-independent analysis performed offline and inexpensive 
machine-dependent code generation performed on the client. We call this 
phenomenon "super-linear analysis and linear exploitation". These 
annotations were designed mindful of the concurrency features of the Java 
language. The authors report results from their machine-independent, 
prioritized register assignment. They also discuss other possible 
annotations. (19 Refs) 
Subfile: C 
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Conference Title: Conference on Object-Oriented Programming, Systems, 
Languages and Applications (OOPSLA'99) 
Conference Sponsor: ACM 

Conference Date: 1-5 Nov. 1999 Conference Location: Denver, CO, USA 
Language: English Document Type: Conference Paper (PA) ; Journal Paper 
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Abstract: Escape analysis is a static analysis that determines 

whether the lifetime of data exceeds its static scope. The main originality 
of our escape analysis is that it determines precisely the effect of 
assignments, which is necessary to apply it to object oriented languages 
with promising results, whereas previous work applied it to functional 
languages and were very imprecise on assignments. Our implementation 
analyses the full Java/sup TM/ "Language. We have applied our analysis to 
stack allocation and synchronization elimination. We manage to stack 
allocate 13% to 95% of data, eliminate more than 20% of synchronizations on 
most programs (94% and 99% on two examples) and get up to 44% speedup (21% 
on average) . Our detailed experimental study on large programs shows that 
the improvement comes more from the decrease of the garbage collection 
and allocation times than from improvements on data locality, contrary to 
what happened for ML. (31 Refs) 
Subfile: C 
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Conference Sponsor: ACM 
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Treatment: Practical (P) 

Abstract: This paper presents a simple and efficient data flow algorithm 
for escape analysis of objects in Java programs to determine (i) if 
an object can be allocated on the stack ; (ii) if an object is 
accessed only by a single^, thread during its lifetime, so that 
synchronization operations on that object can be removed. We introduce a 
new program abstraction for escape analysis , the connection graph, that 
is used to establish reachability relationships between objects and 

object references. We show that the connection graph can be summarized 
for each method such that the same summary information may be used 
effectively in different calling contexts. We present an interprocedural 
algorithm that uses the above property to efficiently compute the 
connection graph and identify the non-escaping objects for methods and 
threads. The experimental results, from a prototype implementation of our 
framework in the IBM High Performance Compiler for Java, are very 
promising. The percentage of objects that may be allocated on the stack 

exceeds 7 0% of, all dynamically created objects in. three out of the. ten. 
benchmarks (with a median of 19%), 11% to 92% of all lock operations are 
eliminated in those ten programs (with a median of 51%), and the overall 
execution time reduction ranges from 2% to 23% (with a median of 7%) on a 
333 MHz PowerPC workstation with 128 MB memory . (25 Refs) 
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Numerical Indexing: frequency 3.33E+08 Hz 
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Title: Assessing the value of virtual tape technology: what it can do for 
you 

Journal: Storage Management vol.7, no.l p. 3-14 
Publisher: Demand Technol, 

Publication Date: 1999 Country of Publication: USA 

CODEN: MFSMER ISSN: 1090-0799 

SICI : 1090-07 99 (1999) 7 : 1L. 3: AWT; 1-Q 

Material Identity Number: H142-1999-003 

Language: English Document Type: Journal Paper (JP) 

Treatment: Practical (P) 

Abstract: Virtual tape hardware from IBM , SUTMYN, and StorageTek is 
necessary to utilize current generation high density tape drives 
effectively in an automated tape environment. The original products were 
earmarked to . solving the, small files on tape, problem for batch. 



pr.ocessing. Now we need buiked-up virlual Lape devices on steroids to 
stack MVS logical disk-to-tape backup volumes on 50 GB capacity tape 
cartridges. The paper considers whether any of the products on the market 
today meet these requirements. (0 Refs) 
Subfile: C 

Descriptors: batch processing (computers); magnetic tape storage 

Identifiers: virtual tape technology; IBM ; SUTMYN; StorageTek; high „ 
density tape drives; automated tape environment; batch processing; MVS; 
logical disk-to-tape backup 

Class Codes: C5320C (Storage on moving magnetic media) 
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6410352 INSPEC Abstract Number: C2 000-01-6115-002 
Title: XML and CORBA 
Author (s): Hamstra, D. 

Journal: Dr. Dobb ' s Journal vol.24, no. 11 p. 98-100 
Publisher: Miller Freeman, 

Publication Date: Nov. 1999 Country of Publication: USA 

CODEN: DDJSDM ISSN: 1044-789X 

SICI: 1044-7 89X (199911) 24: 11L. 98: C;l-C 

Material Identity Number: B719-1999-010 

Language: English Document Type: Journal Paper (JP) 

Treatment: Practical (P); Product Review (R) 

Abstract: The . XML/IT toolkit from CareFlow allows. you to automatically, 
tag the results returned from calls to CORBA-based services, and then 
format them using XML. It also includes utilities that support the 
conversion of XML-tagged documents to Java structures, and vice versa. In 
addition to assuming the existence of CORBA-based back-end services, XML/IT 
assumes the use of interface definition language (IDL) to Java compilers 
to generate Java stubs and skeletons, and uses CORBA' s Dynamic Invocation 
Interface (DII) standards specification. The main client program routine 
(DUCall) can be embedded inside other Java-based clients, CGI scripts or 
Java servlets . (0 Refs) 
Subfile: C 

Descriptors: distributed object management; hypermedia markup languages 
; Java; software reviews; software tools; utility programs 

Identifiers: XML/IT toolkit; CareFlow; automatic tagging; CORBA-based 
services; results formatting; utilities; XML-tagged document conversion; 
Java structures; back-end services; interface definition language; IDL to 
Java compilers ; Java stubs; Java skeletons; Dynamic Invocation Interface 
; standards specification; embedded client program routine; DUCall; 
Java-based clients; CGI scripts; Java servlets 

Class Codes: C6115 (Programming support); C6130D (Document processing 
techniques); C613.0M (Multimedia); C6140D (High level languages); C6110J. ( 
Object-oriented programming); C6150N (Distributed systems software); C6150E 
(General utility programs) 
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Title: LaTTe: a Java VM just - in - time compiler with fast and 
efficient register allocation 

Author(s): Byung-Sun Yang; Soo-Mook Moon; Seongbae Park; Junpyo Lee; 
Seungll Lee; Jinpyo Park; Chung, Y.C.; Suhyun Kim; Ebcioglu, K. ; Altman, E. 
Author Affiliation: Seoul Nat. Univ., South Korea 

Conference Title: 1999 International Conference on Parallel Architectures 
and Compilation Techniques (Cat. No.PR00425) p. 128-38 
Publisher: IEEE Comput . Soc, Los Alamitos, CA, USA 



. Publication Date: 1999 Country of Publication: USA xv+321 pp. 
ISBN: 0 7695 0425 6 Material Identity Number: XX-1999-02922 

U.S. Copyright Clearance Center Code: 0 7695 0425 6/99/$10.00 
Conference Title: 1999 International Conference on Parallel Architectures 
and Compilation Techniques 

Conference Sponsor: IFIP; IEEE Comput. Soc 

Conference Date: 12-16 Oct.. 1999 Conference Location: Newport Beach,. 
CA, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: For network computing on desktop machines, fast execution of 
Java bytecode programs is essential because these machines are expected to 
run substantial application programs written in Java. Higher Java 
performance can be achieved by just-in-time ( jit ) compilers which 
translate the stack -based bytecode into register-based machine code on 
demand. One crucial problem in Java JIT compilation is how to map and 
allocate stack entries and local variables into registers efficiently and 
quickly, so as to improve the Java performance. This paper introduces 
LaTTe, a Java JIT compiler that performs fast and efficient register 
mapping and allocation for RISC machines. LaTTe first translates the 
bytecode into pseudo RISC code with symbolic registers, which is then 
register allocated while coalescing those copies corresponding to pushes 
and pops between local variables and the stack . The LaTTe JVM also 
includes an enhanced object model, a lightweight monitor, a fast 
mark-and-sweep garbage collector, and an on-demand exception handling 
mechanism, all of which are closely coordinated with LaTTe 1 s JIT 
compilation. (12. Refs) , , 

Subfile: C 

Descriptors: exception handling; Java; network computers; object-oriented 
programming; program compilers; reduced instruction set computing; software 
performance evaluation; storage allocation 

Identifiers: LaTTe; Java; just - in - time compiler ; register 
allocation; network computing; desktop machines; stack -based bytecode; 
register-based machine code; performance; register mapping; RISC; object 
model; lightweight monitor; mark^and-sweep garbage collector; exception 
handling 
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C6110J (Object-oriented programming); C6140D (High level languages); C6120 
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Title: Is Java suitable for portable high-performance computing? 
Preliminary reports on benchmarking different Java platforms 

Author(s): Matsuoka, S . ; Itou, S. 

Author Affiliation: Dept. of Math. & Comput. Sci., Tokyo Inst, of 
Technol . , Japan 

Conference Title: Object-Oriented Technology. ECOOP'98 Workshop Reader. 
ECOOP f 98 Workshops, Demos, and Posters. Proceedings p. 460-1 
Editor (s): Demeyer, S.; Bosch, ^J. 
Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1998 Country of Publication: Germany xxii+573 pp. 
ISBN: 3 540 65460 7 Material Identity Number: XX-1999-01939 

Conference Title: Object-Oriented Technology. ECOOP'98 Workshop Reader 
Conference Date: 20-24 July 1998 Conference Location: Brussels, 
Belgium 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P); Experimental (X) 

Abstract: We are working on making Java a suitable portable platform for 
high-performance computing. This paper reports on some initial results in 
our benchmarking and performance analysis results. We found that 
traditional user-level optimizations for numerical computing, such as strip. 



mining, do not always properly apply, due to the unpredictability of both, 
the JIT compiler and the VM (virtual machine) run-time system. Most 

traditional compilers for high-performance computing on RISC-based 
processors apply various optimization techniques to allow efficient 
scheduling of in-processor resources for fine-grained parallelism, and also 
to utilize the cache as much as possible to overcome the memory wall 
problem. However, it is not obvious whether such optimization techniques, 
especially those performed at the source-code level by the compiler or a 
user, will be effective for ^Java language implementations. Some of the 
potential problems could be categorized into language specification 
problems, compiler problems and run-time problems: aliasing of 
multi-dimensional arrays; array bounds checking; intervention of stack 
-based byte code; compilers not tailored for high-performance computing; 
exception handling; the restricted space/time resources of JIT compilers 
; unpredictable memory allocation; multithreading overhead; low 
performance of remote method invocation (RMI); VM-based execution 
restrictions; and other reasons. Given these observations, it could be said 
that, despite Java's good portability in the sense that it works, it could 
be difficult to achieve portability in performance. (2 Refs) 
Subfile: C 

Descriptors: cache storage ; Java; optimising compilers; reduced 
instruction set computing; software performance evaluation; software 
portability; virtual machines 

Identifiers: portable high-performance computing; Java platform 
benchmarking; performance analysis; user-level optimizations; numerical 
computing; strip mining; virtual machine run-time system; RISC-based 
processors; in-processor resource scheduling; fine-grained parallelism; 
cache utilization; memory wall problem; source-code level optimization; 
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multi-dimensional array aliasing; array bounds checking; stack -based byte 
code; exception handling; restricted space/ time resources; JIT compilers 
; unpredictable memory allocation; multithreading overhead; remote method 
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Class Codes: C6140D (High level languages); C6110J (Object-oriented 
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processors); C5470 (Performance evaluation and testing) 
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Title: Transient variable caching in Java's stack -based intermediate 
representation 
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Author Affiliation: Syracuse Uip/iv., Euclid, OH, USA 
Journal: Scientific Programming vol.7, no. 2 p. 157-66 
Publisher: IOS Press, 

Publication Date: 1999 Country of Publication: Netherlands 
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Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: Java's stack based intermediate representation (IR) is 
typically coerced to execute on register based architectures. Unoptimized 
compiled code dutifully replicates transient variable usage designated by. 
the programmer and' common optimization practices tend to introduce further 
usage (i.e., CSE, Loop-invariant Code Motion, etc.). On register based 
machines, often transient variables are cached within registers (when 
available) saving the expense of actually accessing memory 
Unfortunately, in stack based environments because of the need to push 
and pop the transient values, further performance improvement is possible. 



The paper presents Transient Variable Caching iTVCj , a technique for 
eliminating transient variable overhead whenever possible. This 
optimization would find a likely home in optimizers attached to the back of 
popular Java compilers . Side effects of the algorithm include 

significant instruction reordering and introduction of many stack 
manipulation operations . This combination has proven to greatly impede the 
ability to decompile stack bas^ IR code sequences. The code that results 
from the transform is faster, smaller, and greatly impedes decompilation. 
(26 Refs) 
Subfile: C 
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Title: Support for garbage collection at every instruction in a 

Java/ sup TM/ compiler 

Author(s): Stichnoth, J.M.; Guei-Yuan Lueh; Cierniak, M. 
Author Affiliation: Intel Corp., Santa Clara, CA, USA 

Journal: SIGPLAN Notices Conference Title: SIGPLAN Not. (USA) vol.34, 
no. 5 p. 118-27 
Publisher: ACM, 

Publication Date: May 1999 Country of Publication: USA 
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Conference Title: Proceedings of the ACM SIGPLAN' 99 Conference on 
Programming Language Design and Implementation (PLDI) 
Conference Sponsor: ACM SIGPLAN 

Conference Date: 1-4 May 1999 Conference Location: Atlanta, GA, USA 
Language: English Document Type: Conference Paper (PA); Journal Paper 
(JP) 

Treatment: Practical (P) #■ 

Abstract: A high-performance implementation of a Java Virtual Machine 
requires a compiler to translate Java bytecodes into native instructions, 
as well as an advanced garbage collector (e.g., copying or generational). 
When the Java heap is exhausted and the garbage collector executes, the 
compiler must report to the garbage collector all live object references 
contained in physical registers and stack locations . Typical compilers 
only allow certain instructions (e.g., call instructions and backward 
branches) to be GC-safe; if GC happens at some other instruction, the 
compiler may need to advance execution to the next CC-safe point. Until 
now, no one has ever attempted to make every compiler-generated instruction 
CC-safe, due to the perception that recording this information would 
require too much space. This kind of support could 'improve the GC 
performance in multithreaded applications. We show how to use simple 
compression techniques to reduce the size of the GC map to about 20% of the 
generated code size, a result that is competitive with the best previously 
published results. In addition, we extend the work of Agesen, Detlefs, and 
Moss (1998), regarding the so-called "JSR Problem" (the single exception to 
Java's type safety property), in a way that eliminates the need for extra 
runtime overhead in the generated code. (11 Refs) 
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Journal: Journal of Functional Programming vol.8, pt.3 p. 239-73 
Publisher: Cambridge University Press, 

Publication Date: May 1998 Country of Publication: UK 
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Abstract: An important issue faced by implementers of higher-order 
functional programming languages is the allocation and deallocation of 

storage for variables. The possibility of variables escaping their scope 
during runtime makes traditional stack allocation inadequate. We consider 
the problem of detecting when variables in such languages do not escape 
their scope, and thus can have their bindings allocated in an efficient 
manner. We use an annotated type system to infer information about the 
use of variables in a higher-ordSfer r strict functional language and combine 
this system with a translation to an annotated language which explicitly 
indicates which variables do not escape, The type system uses a notion of 
annotated types which extends the traditional simple type system with 

information about the extent of variables. To illustrate the use of this 

information we define an operational semantics for the annotated language 
which supports both stack and environment allocation of variable 
bindings. Only the stack allocated bindings need follow the protocol for 

stacks : their extent may not exceed their scope. Environment allocated 
bindings can have any extent, and their allocation has no impact on the 

stack allocated ones. We prove the analysis and translation correct with 
respect to this operational semantics by adapting a traditional type 
consistency proof to our setting. We have encoded the proof into the- Elf' 
programming language and typechecked it, providing a partially 
machine-checked proof. (22 Refs) 
Subfile: C 
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Conference Title: Proceedings. 1998 International Conference on Parallel 
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Conference Date: 12-18 Oct. 199% Conference Location: Paris, France 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Conventional compilers are designed for producing highly 
optimized code without paying much attention to compile time. The design 
goals of Java just - in - time compilers are different: produce fast 
code at the smallest possible compile time. In this article we present a 
very fast algorithm for translating JavaVM byte code to high quality 
machine code for. RISC processors. This algorithm handles combines 
instructions , does copy elimination and coalescing and does register 
allocation. It comprises three passes: basic block determination, stack 
analysis and register preallocatiqn, final register allocation and machine 
code generation. This algorithm replaces an older one in the CACAO JavaVM 
implementation reducing the compile time by a factor of seven and producing 
slightly faster machine code. The speedup comes mainly from following 
simplifications: fixed assignment of registers at basic block boundaries, 
simple register allocator better exception handling better memory 
management and fine tuning the implementation. The CACAO system is 
currently faster than every JavaVM implementation for the Alpha processor 
and generates machine code for^ll used methods of the javac compiler and 
its libraries in 60 milliseconds on an Alpha workstation. (16 Refs) 

Subfile: C 

Descriptors: parallel programming; program compilers 
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Title: ACM SIGPLAN 1 98 Conference on Programming Language Design and 
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Journal: SIGPLAN Notices vol.33, no. 5 
Publisher: ACM, ^ 

Publication Date: May 1998 Country of Publication: USA 
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Conference Title: ACM SIGPLAN ! 98 Conference on Programming Language 
Design and Implementation (PLDI) 
Conference Sponsor: ACM 

Conference Date: 17-19 June 1998 Conference Location: Montreal, Que., 
Canada 

Language: English. Document Type: Conference Proceedings (CP); Journal 
Paper (JP) 

Abstract: The following topics were dealt with: redundancy; register 



promotion; conflict misses; array languages and array access patterns; 
data-flow analysis; inclusion constraint graphs; flow-intensive pointer 
analysis; alias analysis; integer execution; branch reordering; register 
allocation; garbage collection ; stack collection and pretenuring; 

tail recursion; parallel program optimization; Cilk-5; run - time code 
generation ; units; array-bound^ checking elimination; Java; threaded code 
optimization; cross-module optimisation; memory management; data members; 
certifying compilers; and open reactive programs. 
Subfile: C 
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Abstract: The authors present a method for optimizing the allocation of 
closures in memory . This method is based on escape analysis , an 
application of abstraction interpretation to higher order functional 
languages. Escape analysis determines, at compile time, if any 

arguments to a function have a greater lifetime than the function call 
itself. Such arguments, especially if they are closures, must be allocated 
in the heap rather than in the stack . In most implementations, however, 
stack allocation of closures is preferable due to the lower cost of 
allocation and reclamation. Therefore, the escape analysis is used to 
determine when arguments can be stack allocated safely. In the past, 
first order escape analysis has been used in optimizing LISP compilers, 
and has been described in various data-flow analysis frameworks for a 
language with complex types. The analysis described, being higher order, 
provides more accurate escape information , although for a very simple 
higher order functional language. (15 Refs) 
Subfile: C 
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Publication Date: July 1988 Country of Publication: UK 
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Language: English Document $ype: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: IBM required a flexible materials handling system to move 
circuit boards automatically between component placement machines and 
testing. The system installed at the company's Greenock site by Rapistan 
Lande is described. The plant is highly automated and consists of two 
modules of 60000 ft/sup 2/ each. Cards are stacked in work board holders 
and transported among SMT placement equipment by totestackers . These 
totestackers are at the centre of a work area and not only move the 
product from one machine to the next but also offer the flexibility of a 
work in progress buffer store. Linking of these totestackers and other 
processes is achieved by the sophisticated interface of a flexible high 
level loop conveyor system that stretches the length of the 100 metre- 
module. Another high loop conveyor takes finished products in plastic tote 
bins from the assembly module through into the 100 metre long test module 
where it again performs a flexible interlinking function, moving product 
between two test totestackers and a stress testing area. (0 Refs) 
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Abstract: A microprocessor is described which, with only 16000 CMOS 
transistors, consumes sufficiently low power to be suitable for 
battery-operated portable systems and can execute most elementary 
instructions in a single machine cycle. The structure of the word-addressed 

memory with its data stack , return stack and two associated 

pointers is represented diagrammatically . The practical IBM -format 
pluggable NB4100 extension card combines the chip with 64000 words (128 K 
bytes) of random-access memory , supplemented by 8000 words for the two 

stacks ; up to 32 independent tasks can be processed in parallel. The 40 
FORTH primitives are listed, and execution times for eight routine 
operations are compared with those of the 8086 and 68000 processors. Four 
similarly equipped development or applications cards and an autonomous" 
development station available in France are cited. The FORTH program for 
the classical 1 sieve of Eratosthenes 1 prime-number- finding language 
performance test is listed. (7 Refs) 
Subfile: B C 
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associated pointers; IBM -format pluggable NB41G0 extension card; 
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02808874 INSPEC Abstract Number: C87011853 
Title: Address apace indexing using an address space index, stack 
Journal: IBM Technical Disclosure Bulletin vol. 29, no . 3 p. 980-1 
Publication Date: Aug. 1986 Country of Publication: USA 
CODEN: IBMTAA ISSN: 0018-8689 

Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: For protection reasons, it is desirable to move from using 
real keys to using indexes for address space keys on an IBM Series/1 
processor having an extended address feature. This is done using an address 
space index stack - (0 Refs) 

Subfile: C 

Descriptors: security of data; storage allocation; virtual storage 
Identifiers: real keys; IBM Series/1 processor; extended address 

feature; address space index stack 

Class Codes: C5310 (Storage system design) ; C6120 (File organisation); 

C6130 (Data handling techniques) 



31/5/33 (Item 21 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2004 Institution of Electrical Engineers. All rts.. reserv. 

01134965 INSPEC Abstract Number: C78001855 
Title: A controller for the dynamic compiler 
Author(s): Van Bree, K.A. 

Journal: Hewlett-Packard Journal vol.28, no. 11 p. 21-3 
Publication Date: July 1977 Country of Publication: USA 
CODEN: HPJOAX ISSN: 0018-1153 

Language: English Document ^pe : Journal Paper (JP) 
Treatment: Applications (A); Practical (P) 

Abstract: The controller for the dynamic compiler performs all of the 
tasks an interpreter for APL must perform, such as handling user input and 
editing, sequencing between lines of a function, calling and returning 
from user-defined functions, and handling errors. In addition, the 
controller handles the generation and re-execution of compiled code for APL 
statements. (1 Refs) 

Subfile: C 

Descriptors: program compilers 

Identifiers: controller; dynamic compiler ; APL; sequencing; use input 
handling; error handling; function calling; function returning 

Class Codes: C6.150C (Compilers, interpreters and other processors) 



31/5/34 (Item 1 from file: 233) 

DIALOG (R) File 233: Internet & Personal Comp. Abs . 
(c) 2003 EBSCO Pub. All rts. reserv. 

00487213 98BY02-017 

Java's object-oriented communications Compared to other 

remote-procedure-call mechanisms, RMI offers new features, thanks to tight 
integration with Java 



. Clip, Paul 

BYTE , February 1, 1998 , v23 n2 p53-54, 2 Page(s) 
ISSN: 0360-5280 
Company Name: JavaSoft 

Product Name: 'Java's Remote- Method Invocation * 

Languages : English 

Document Type: Software Reviews 

Grade (of Product Reviewed) : B 

Geographic Location: United States 

Presents a favorable review of Java's Remote Method Invocation (RMI) 
($NA) , created by JavaSoft. Says RMI was developed specifically for Java, 
and was introduced as part of the Java Development Kit 1.1. States that RMI 
has the flexibility and scalability to allow it to move object 
implementations across systems. Explains the RMI layered architecture 
(which uses TCP/IP), including how the remote-procedure-call supports 
dynamic ' class loading . Continues that RMI employs a distributed 

reference counting system to handle garbage collection. Discusses how RMI 
uses Java's Remote Method Protocol with three subprotocols , including one 
that allows bidirectional communication using a single socket. Includes two 
diagrams . ( JC) 

Descriptors: Java; Networks; Object-oriented 
Identifiers: Java's Remote Method Invocation; JavaSoft 



31/5/35 (Itetti 2 from file: 233) 

DIALOG (R) File 233: Internet & Personal Comp. Abs . 
(c) 2003 EBSCO Pub. All rts . reserv. 

00442334 96PK11-302 

Microsoft splitting Java — Native-code compiler due; plans could 
fragment development 

Moeller, Michael; Baron, Talila; Leach, Norvin 

PC WEEK , November 25, 1996 , %13 n47 pi, 101, 2 Page(s) 

ISSN: 0740-1604 

Company Name: Microsoft 

Languages: English 

Document Type: Articles, News & Columns 
Geographic Location: United States 

Reveals plans by Microsoft to create a Windows-specific version of the 
Java development language. Explains that the company plans to release a 
Java compiler which will provide faster, but Windows-only, Java 

executables. Warns that this strategy could result in a competition between 
variations of Java, rather than maintaining Java as a single language. 
Reports that decision by Microsoft is not a popular one, and cites several 
complaints with* regard to the move . Suggests that Microsoft will be 
fighting a losing battle if they try to turn Java into a proprietary 
language. Includes one sidebar, (kgh) 

Descriptors: Java; Application Development; Corporate Strategy; 
Product Development; Competition; Window Software 

Identifiers: Microsoft 



31/5/36 (Item 3 from file: l?33) 

DIALOG (R) File 233: Internet & Personal Comp. Abs. 
(c) 2003 EBSCO Pub. All rts. reserv. 

00426362 96MA06-104 

Java development tools move beyond minimalism 

Somogyi, Stephan 

MacWEEK , June 10, 1996 , vlO n23 pi, 31-34, 4 Page(s) 
ISSN: 0892-8118 

Company Name: Natural Intelligence; Symantec; Metrowerks 
Product Name: Roaster; Cafe; CodeWarrior 
Languages: English 

Document Type:* Software Review . , . 

Grade (of Product Reviewed) : C; B; B 

Hardware/Software Compatibility: Macintosh; Power Macintosh 



Geographic Location: United States 

Presents a comparison review of three Java development tools from three 
manufacturers for use with Macintosh systems. Reviews and rates the 
following: Roaster DR2 ($299) -, an integrated development • environment (IDE) 
with project manager, Java compiler , and source-code editor from 

Natural Intelligence Inc., rated four out of five diamonds; Cafe DR1 ($99), 
a project manager and interface builder with a C++ for Power Macintosh 
basis, from Symantec Corp., rated four out of five diamonds; and 
CodeWarrior vl . 0 . 1 ($99), a Java compiler and linker which integrates 
with the existing IDE, from Metrowerks, rated four out of five diamonds. 
Includes two screen displays and one scorecard. (kgh) 

Descriptors: Application Development; Authoring Systems; Programming 
Language; Macintosh; C Programming Language; Internet; Programming 
Language 

Identifiers: Roaster; Cafe; CodeWarrior; Natural Intelligence; 
Symantec; Metrowerks 



31/5/38 (Item 1 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST). All rts . reserv. 

03409303 JICST ACCESSION NUMBER: 97A0844334 FILE SEGMENT: JICST-E 
Static and Dynamic Analysis of Java Virtual Machine. 

WAT AN ABE KEN JI (1); KANEDA SHOICHI (1); OTSUYAMA KOHEI (1) 
(1) Aizu Univ. 

Joho Shori Gakkai Kenkyu Hokoku, 1997, VOL. 97, NO. 76 (ARC-125) , PAGE. 73-78, 

FIG. 9, TBL.4, REF.6 
JOURNAL NUMBER: Z0031BAO ISSN NO: 0919-6072 
UNIVERSAL DECIMAL CLASSIFICATION: 681.32 681.3.06:800.92 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal #. 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: Java language has been widely used as the number of internet 
users has grown rapidly. Java is executed with virtual machine 
environment called Java Virtual Machine ( JVM) . Usually JVM is realized 
as interpreter or Just In Time ( JIT ) compiler , Java chip which can 
realize JVM with hardware is already announced. In this paper, we 
analyzed the behavior of Java class file using static and dynamic way 
and discuss about suitable configuration of Java chip. We specially 
focused on the cache which can contain operand stack data, (author 
abst . ) 

DESCRIPTORS: computer architecture; object-oriented language; virtual 

machine system; special purpose processor; semiconductor chip; 

interpreter; compiler; performance analysis; performance evaluation; 

computer program; trace ( computer ) 
BROADER DESCRIPTORS: computer system ( architecture ) ; method; programming 

language; formal language; language; computer system(hardware) ; system; 

hardware; solid state circuit parts; circuit component; parts; electric 

apparatus and parts; chip; language processor; system program; software 

; analysis; evaluation #-. 
CLASSIFICATION CODE ( S ) : JC02010O; JD03051H 
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DIALOG (R) File 95 : TEME-Technology & Management 
(c) 2004 FIZ TECHNIK. All rts. reserv. 

01178417 E98020823226 
Java- Pro zessor 

(Java processor) 
anonym 

Elektronik Industrie, v29, n2,pp51-52, 1998 
Document type: journal article Language: German 
Record type: Abstract 
ISSN: 0174-5522 



ABSTRACT : 

Der Mikroprozessqr PSC1000 (Ineltec) ist ein 32-Bit-RISC-Prozessor ohne 
Pipelining, Programm- oder Daten- Caches , aber mit einem operandenlosen 
8-Bit-Bef ehlssatz und Stack -Architektur . Dadurch wird eine optimale 
Implementierung der Java Virtual Machine und eines JIT - Compilers 
moeglich. Ausgehend vom CPU, der zehn Hauptf unktionen umfasst, wird das 
Ressourcen-Sharing vorgestellt. Mit dem 100-MHz-Typ des PSC1000 (externer 
50-MHz-Oszillator ) laesst sich ein Durchsatz von fast 100 MIPS erzielen. 
Ueber den Input-Output-Prozessor ist eine isosynchrone Datenuebertragung 
zwischen Speicher und externen S^temen sowie eine Ref resherzeugung fuer 
DRAMs moeglich. Der MPU wird naeher anhand des Blockschaltbildes 
beschrieben. Ueber das Memory Interface lassen sich verschiedene 1 Speicher 
anbinden . 

DESCRIPTORS: 32 BIT MICROPROCESSORS; REDUCED INSTRUCTION SET COMPUTER; 
COMMAND STRUCTURE; COMPUTER ARCHITECTURE; IMPLEMENTATION; COMPILERS; 
CENTRAL PROCESSING UNIT; DATA SIGNALLING RATE; DATA TRANSMISSION; I 0 UNIT; 
DATA MEMORY ; DRAM CHIPS; BLOCK DIAGRAM; OPERATOR- -DATA PROCESSING; EPROM 
--ERASABLE PROM; SRAM CHIPS; REGISTER — MEMORY ; COMPUTER INTERFACES 
IDENTIFIERS: JAVA PROGRAMM; 32-Bit-Mikroprozes sor ; Java-Prozessor 
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